Application No. 10/765,071 

Amendment dated November 2 1 , 2007 

Reply to final Office Action of August 22, 2007 

Amendments to the Claims : 

Please amend claims 1, 3, 6, 8, 9, 11, 13, 16, 18 and 19 as follows. This listing of 
claims will replace all prior versions and listings of claims in the application. 

Listing of Claims : 

1. (Currently Amended) A device for extending a character region in an image, 
comprising: 

an input part for receiving an input image; 

a block classification part for classifying the input image into character blocks and 
background blocks using block energy values and a threshold value , and converting pixels in 
the character blocks into pixels having a first brightness value and pixels in the background 
blocks into pixels having a second brightness value; 

a position search part for searching for left, right, top and bottom positions of the 
character region by horizontally and vertically scanning the block-classified image, and 
determining the position of the character region; 

a region of contents (ROC) extraction part for extracting the image in the determined 
position of the character region from the input image and substantially separate the character 
region from a background region ; and 

an ROC extension part for extending the extracted image of the character region to a 
size of the input image. 

2. (Previously Presented) The device of claim 1, wherein the block classification part 
comprises: 

an image division part for dividing the input image into blocks having a 
predetermined size; 

a discrete cosine transform (DCT) conversion part for DCT-converting the divided 
blocks output from the image division part; 
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an energy calculation part for calculating a sum of absolute values of dominant DCT 
coefficients in each of the DCT-converted blocks, and outputting the calculated sum as the 
energy value of a corresponding block; 

a threshold calculation part for summing up the energy values calculated for the 
respective blocks, output from the energy calculation part, and generating the threshold by 
dividing the summed energy value by the total number of the blocks; 

a classification part for sequentially receiving the block energy values output from the 
energy calculation part, and classifying the blocks into character blocks or background blocks 
by comparing the received block energy values with the threshold; and 

a block filling part for filling the character blocks with pixels converted to have the 
first brightness value and filling the background blocks with pixels converted to have the 
second brightness value. 

3. (Currently Amended) The device of claim 2, wherein each of the blocks has a size 
of 8x8 pixels, and the energy value of each block is calculated b y the following equation: 

where |jD*| denotes an i th dominant DCT coefficient of a k th block, and S k denotes the sum 
of the absolute values of the dominant DCT coefficients in the k th block. 

4. (Previously Presented) The device of claim 1, wherein the position search part 
searches the position of the character region by horizontally and vertically scanning the 
block-classified image, and determines the position of the character region according to the 
search result so that the character region has an aspect ratio of the input image. 

5. (Original) The device of claim 1, wherein the ROC extension part performs bilinear 
interpolation on the extracted image of the character region in accordance with the following 
equation: 
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v(jc, y) = (1 - Ax)(l - Ay)u(m, n) + (1 - Ax) Ay u{m, n + \) 

+ Ax(l - Ay)w(m + 1, n) + Ax Ay w(m + 1, w + 1) 
where Ax = x — m 

Ay — y — n 

6. (Currently Amended) A device for extending a character region in an image, 
comprising: 

an input part for receiving an input image; 

a block classification part for classifying the input image into character blocks and 
background blocks using block energy values and a threshold value , and converting pixels in 
the character blocks into pixels having a first brightness value and pixels in the background 
blocks into pixels having a second brightness value; 

a median filter for performing median filtering on the image output from the block 
classification part to remove blocks erroneously classified as character blocks; 

a position search part for searching for left, right, top and bottom positions of the 
character region by horizontally and vertically scanning the median-filtered image, and 
determining the position of the character region; 

a region of contents (ROC) extraction part for extracting the image in the determined 
position of the character region from the input image and substantially separate the character 
region from a background region ; and 

an ROC extension part for extending the extracted image of the character region to a 
size of the input image. 

7. (Original) The device of claim 6, wherein the median filter determines isolated 
character blocks as erroneously classified character blocks. 

8. (Currently Amended) A device for extending a character region in an image, 
comprising: 

an input part for receiving an input image; 
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a mean filter for performing mean filtering on the input image to blur the input image; 

a block classification part for classifying the mean-filtered image into character 
blocks and background blocks using block energy values and a threshold value , and 
converting pixels in the background blocks into pixels having a first brightness value and 
pixels in the background blocks into pixels having a second brightness value; 

a median filter for performing median filtering on the image output from the block 
classification part to remove blocks erroneously classified as character blocks; 

a position search part for searching for left, right, top and bottom positions of the 
character region by horizontally and vertically scanning the median-filtered image, and 
determining the position of the character region; 

a region of contents (ROC) extraction part for extracting the image in the determined 
position of the character region from the input image and substantially separate the character 
region from a background region ; and 

an ROC extension part for extending the extracted image of the character region to a 
size of the input image. 

9. (Currently Amended) A device for extending a character region in an image, 
comprising: 

an input part for receiving an input image; 

a mean filter for performing mean filtering on the input image to blur the input image; 

a block classification part for classifying the mean-filtered image into character 
blocks and background blocks using block energy values and a threshold value , and 
converting pixels in the character blocks into pixels having a first brightness value and pixels 
in the background blocks into pixels having a second brightness value; 

a subsampling part for subsampling pixels in the image output from the block 
classification part to reduce the number of the pixels; 

a median filter for performing median filtering on the subsampled image to remove 
blocks erroneously classified as character blocks; 
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an interpolation part for performing interpolating on the median-filtered image to 
extend the median-filtered image to a size of the input image; 

a position search part for searching for left, right, top and bottom positions of the 
character region by horizontally and vertically scanning the block-classified image, and 
determining the position of the character region; 

a region of contents (ROC) extraction part for extracting the image in the determined 
position of the character region from the input imag e and substantially separate the character 
region from a background region : and 

an ROC extension part for extending the extracted image of the character region to the 
size of the input image. 

10. (Original) The device of claim 9, wherein the subsampling part subsamples the 
pixels at a subsampling ratio of (2:1) . 

11. (Currently Amended) A method for extending a character region in an image, 
comprising the steps of: 

receiving an input image; 

classifying the input image into character blocks and background blocks using block 
energy values and a threshold value , and converting pixels in the character blocks into pixels 
having a first brightness value and pixels in the background blocks into pixels having a 
second brightness value; 

searching for left, right, top and bottom positions of a character region by horizontally 
and vertically scanning the block-classified image, and determining a position of the 
character region; 

extracting the image in the determined position of the character region from the input 
image and substantially separate the character region from a background region ; and 

extending the extracted image of the character region to a size of the input image. 
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12. (Previously Presented) The method of claim 11, wherein the block classification 
step comprises the steps of: 

dividing the input image into blocks having a predetermined size; 
discrete cosine transform (DCT) -converting the divided blocks; 

calculating a sum of absolute values of dominant DCT coefficients in each of the 
DCT-converted blocks, and outputting the calculated sum as an energy value of the 
corresponding block; 

summing up the energy values calculated for the respective blocks, and generating a 
threshold by dividing the summed energy value by the total number of the blocks; 

sequentially receiving the block energy values, and classifying the blocks into 
character blocks or background blocks by comparing the received block energy values with 
the threshold; and 

filling the character blocks with pixels converted to have the first brightness value and 
filling the background blocks with pixels converted to have the second brightness value. 

13. (Currently Amended) The method of claim 12, wherein each of the blocks has a 
size of 8x8 pixels, and the energy value of each block is calculated b y the following equation: 

s*=±\d*\ 

where denotes an i th dominant DCT coefficient of a k th block, and S k denotes the sum 
of the absolute values of the dominant DCT coefficients in the k th block. 

14. (Previously Presented) The method of claim 11, wherein the position search step 
comprises the steps of: 

searching for the position of the character region by horizontally and vertically 

scanning the block-classified image; 

determining the position of the character region according to the search result; and 
correcting the determined position of the character region so that the character region 

has an aspect ratio of the input image. 
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15. (Previously Presented) The method of claim 11, wherein the extracted image of 
the character region is subject to bilinear interpolation in accordance with the following 
equation: 

v(jc, y) = (1 - Ax){\ - Ay)u(m, n) + (1 - Ax) Ay u(m, n + \) 

+ Ax(l - Ay)u(m + 1, n) + AxAy u(m + 1, n + 1) 
where Ax = x - m 
Ay = y - n 

16. (Currently Amended) A method for extending a character region in an image, 
comprising the steps of: 

receiving an input image; 

classifying the input image into character blocks and background blocks using block 
energy values and a threshold value , and converting pixels in the character blocks into pixels 
having a first brightness value and pixels in the background blocks into pixels having a 
second brightness value; 

performing median filtering on the block-classified image to remove blocks 
erroneously classified as character blocks; 

searching for left, right, top and bottom positions of the character region by 
horizontally and vertically scanning the median-filtered image, and determining a position of 
the character region; 

extracting the image in the determined position of the character region from the input 
image and substantially separate the character region from a background region ; and 

extending the extracted image of the character region to a size of the input image. 

17. (Original) The method of claim 16, wherein the median filtering step comprises 
the step of determining isolated character blocks as erroneously classified character blocks. 
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18. (Currently Amended) A method for extending a character region in an image, 
comprising the steps of: 

receiving an input image; 

performing mean filtering on the input image to blur the input image; 

classifying the mean-filtered image into character blocks and background blocks 
using block energy values and a threshold value , and converting pixels in the background 
blocks into pixels having a first brightness value and pixels in the background blocks into 
pixels having a second brightness value; 

performing median filtering on the block-classified image to remove blocks 
erroneously classified as character blocks; 

searching for left, right, top and bottom positions of the character region by 
horizontally and vertically scanning the median-filtered image, and determining a position of 
the character region; 

extracting the image in the determined position of the character region from the input 
image and substantially separate the character region from a background region ; and 

extending the extracted image of the character region to a size of the input image. 

19. (Currently Amended) A method for extending a character region in an image, 
comprising the steps of: 

receiving an input image; 

performing mean filtering on the input image to blur the input image; 

classifying the mean-filtered image into character blocks and background blocks 
using block energy values and a threshold value , and converting pixels in the character blocks 
into pixels having a first brightness value and pixels in the background blocks into pixels 
having a second brightness value; 

subsampling pixels in the block-classified image to reduce the number of the pixels; 

performing median filtering on the subsampled image to remove blocks erroneously 
classified as character blocks; 
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performing interpolation on the median-filtered image to extend the median-filtered 
image to a size of the input image; 

searching for left, right, top and bottom positions of the character region by 
horizontally and vertically scanning the block-classified image, and determining a position of 
the character region; 

extracting the image in the determined position of the character region from the input 
image and substantially separate the character region from a background region ; and 

extending the extracted image of the character region to a size of the input image. 

20. (Original) The method of claim 19, wherein the pixels are subsampled at a 
subsampling ratio of (2:1) 2 . 
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